R. Laroia 27-19-12 

APPARATUS AND METHOD FOR USE IN IDENTIFYING PRESENCE OF 
WIRELESS TERMINALS IN MOBILE WIRELESS COMMUNICATIONS 

SYSTEMS 

Related Applications 

United States Patent Applications Serial No. (R. Laroia-J. Li-S. V. Uppala Case 
24-16-9) and Serial No. (R. Laroia-J. Li-S. V. Uppala Case 26-18-11) were filed 
concurrently herewith. 
Technical Field 

This invention relates to wireless communications systems and, more particularly, 
to wireless communications between mobile wireless terminals and base stations. 
Background of the Invention 

hi mobile wireless communications systems base stations and one or more 
wireless termmals communicate with each other. Typically, a base station is associated 
with a so-called cell and communicates with one or more wireless terminals within the 
area of the cell. In so doing, it is necessary for the base station to identify wireless 
terminals within its associated cell. Indeed, the wireless terminals may move from one 
cell to another. This movement may occur without a particular wireless terminal 
informing the base station associated with a cell that it has left the cell coverage area. 
Moreover, any particular wireless terminal may have run out of power or has moved into 
a so-called coverage hole within a cell and, therefore, may not be able to communicate 
with the current base station associated with the cell. Since, the base station has devoted 
some system resource, for example, bandwidth and/or state variables, to communicate 
with each wireless terminal, the unexplained loss of communication with the wireless 
terminal implies that the system resource is being unnecessarily used, i.e., wasted. Thus, 
it is in the best interest of overall system efficiency to recover use of the wasted resource. 
One way of doing this is to determine if the particular wireless terminal can communicate 
with the base station. An attempt at realizing this determination is for the base station to 
transmit a paging message intended for the particular wheless terminal. If the wireless 
terminal receives the paging message, it transmits a paging response message back to the 
base station. Lack of such a response message being received by the base station 
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indicates that communication with the wireless terminal has been lost. In known wireless 
commxmications systems, this interaction between the base station and wireless terminals 
involves setting up communications links between the base station and wireless terminals 
through a random access process. Unfortunately, this process can turn out to be quite 

5 costly in terms of system resource utilization. 
Summary of the Invention 

These and other problems and limitations of prior mobile wireless 
communications systems are overcome by applicants' unique use of a so-called tuning 
control order. To this end, detection of a particular wireless terminal being alive and 

10 well, and within the cell coverage area associated with a base station is effected by the 
base station transmitting a timing control order in a timing control time slot reserved for 
the particular wireless terminal. If the particular wireless terminal receives the timing 
control order, it transmits a prescribed timing control message at a prescribed time. If the 
base station does not receive the timing control message, it is an indication that 

15 communication with the particular wireless terminal has been lost. 

Specifically, the prescribed timing control signal is dedicated for use by an 
intended wireless terminal and it is ensvired that no two wireless terminals are ordered to 
transmit the same timing control signal at the same time. Consequently, there is no 
possibility of any collision between timing control signals transmitted from more than 

20 one wireless terminal. 

In one embodiment of the invention, the prescribed time and prescribed timing 
control signal are specified in a paging message intended for the particular wireless 
terminal. 

In another embodiment of the invention, the prescribed time and prescribed 
25 timing control signal are defined as part of the mobile wireless system parameters and are 
known to both the base station and wireless terminal. 
Brief Description of the Drawing 

FIG. 1 shows, in simplified form, details of a wireless communications system 
cell area including a base station and at least one wireless terminal useful in describing 
30 the invention; 
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FIG. 2 shows, in simplified block diagram form, details of a base station and a 
plurality of mobile units in which the invention may be employed; 

FIG. 3 graphically illustrates the prior use of a paging message and a response 
message for identifying whether a wireless terminal is currently in a base station's cell 
5 coverage area; 

FIG. 4 graphically illustrates timing control signals used by wireless terminals in 
practicing the invention; 

FIG. 5 graphically illustrates the use of a timing control order, a timing control 
signal and a terminate order in the operation of an embodiment of the invention; 

10 FIG. 6 is a flow chart illustrating the steps in a process of a base station 

employing the timing control order, timing control signal and terminate order in 
practicing one embodiment of the invention; and 

FIG. 7 is a flow chart illustrating the steps in the process of a wireless terminal 
utilizing the timing control order, timing control signal and terminate in practicing one 

1 5 embodiment of the invention. 
Detailed Description 

FIG, 1 shows, in simplified form, details of a wireless communications system 
cell area 101 including a base station 102 and at least one wireless terminal 103 useful in 
describing the invention. As shown, wireless terminal 103 originally is within the cell 

20 coverage area 101 of base station 102 and either leaves the cell area 101, powers off, 
enters a coverage "hole" or its battery power is lost. If any of these events occur, it is 
important that base station be made aware that wireless terminal is no longer 
communicating within cell coverage area 101. Otherwise, system resources are 
needlessly used causing inefficient use of system resources. 

25 FIG. 2 shows, in simplified block diagram form, a wireless multiple access 

communications system in which the invention may be advantageously employed. It 
should be noted that although applicants' unique invention will be described in the 
context of a mobile wireless communications system, it has equal application to non- 
mobile, e.g. fixed, wireless communications systems. One such mobile wireless 

30 communications system is the Orthogonal Frequency Division Multiplexed (OFDM) 
based spread spectrum multiple access system. 



3 



R. Laroia 27-19-12 



Specifically, shown in FIG. 2 is a multiple access wireless communications 
system 200. System 200 includes base station 201 including antenna 202 and one or 
more remote wireless terminals, i.e., wireless terminals 203-1, 203-2 through 203-Y 
including associated antennas 204-1, 204-2 and 204- Y, respectively. Transmission of 
5 signals is from and to base station 201, to and from remote wireless terminals 203. All of 
wireless terminals 203 share the transmission spectrum in a dynamic fashion. 

In this example, base station 201 includes transmitter 205, receiver 207 and 
controller 206 for transmittmg and receivmg wireless messages via antenna 202. 
Controller 206 is employed to control operation of transmitter 205 and receiver 207, in 
10 accordance with the invention. Similarly, in this example, each of wireless terminals 
203-1 through 203-Y includes transmitter 208, receiver 210 and controller 209 for 
transmitting and receiving wireless messages via antenna 204. Controller 209 is 
employed to control operation of transmitter 208 and receiver 210, in accordance with the 
invention. 

15 In accordance with the invention, base station 201 generates and transmits timing 

control orders and when appropriate terminate orders in paging time slots to wireless 
terminals 203. Typically, wireless terminals 203 when not in use are in a standby mode 
commonly referred to as a "sleep" mode. In the sleep mode most of the circuitry in the 
wireless terminal 203 is turned off in order to conserve energy and, thereby, extend 

20 battery life. In order for each of the wireless terminals 203 to detect whether there is a 
paging message intended for it, the particular vwreless terminal 203 must come out of the 
sleep mode, i.e., wake up, and monitor incoming time slots for an associated timing 
control order or when appropriate a terminate order. Details of base station 201 
processes and wireless terminal 203 processes in generating and utilizing timing control 

25 orders, timing signals and terminate orders are described below in relationship to FIGs. 4- 
7. 

FIG. 3 graphically illustrates the prior use of a paging message and a response 
message for identifying whether a wireless terminal is currently in a base station's cell 
coverage area. In prior known arrangements a paging message 301 is sent in a paging 
30 time slot that a wireless terminal 203 supposedly monitors. Upon detecting the paging 
message, wireless terminal 203 normally would send back a response message to base 
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terminal 201. Typically, base station 201 would determine whether wireless terminal 203 
is in the cell coverage area associated with base station 201 based on whether the 
response message is received during a prescribed time interval In known systems, 
wireless terminal 203 sends back the response message through a random access channel. 

5 In such an arrangement, there is potential for collisions with other random access 
messages, excessive use of the wireless terminal battery power and generation of 
interference to the other wireless terminals in the cell Moreover, as the number wireless 
terminals being monitored increases, the random access channel tends to be overloaded 
and generation of interference increases. 

10 FIG. 4 graphically illustrates timing control signals used by wireless terminals in 

practicing the invention. Shown are timing control signals 400 which are orthogonal to 
each other and to the normal data channels. Each of the timing control signals 400 are 
formed with prescribed waveforms that have minimal resource overhead and are easy to 
detect at base station 201. A particular timing control signal is identified by a waveform 

15 number and a specific time at which it is transmitted. Generation and use of such timing 
control signals are described in United States patent applications Serial No. 09/503,040, 
filed February 11, 2000 and Serial No. 09/503,041, filed February 11, 2000, both of 
which are assigned to the assignee of this application. Specifically, wireless terminals 
203 transmit certain pre-specified, wideband timing control signals in designated timing 

20 intervals. Typically, the timing control signal intervals occur regularly within an uplink 
data stream. All uplink data transmission is suspended during the timing control signal 
intervals. 

FIG. 5 graphically illustrates the use of a timing control order, a timing control 
signal and a terminate order in the operation of an embodiment of the invention. As 

25 shown, base station 201 transmits a timing control order 501 in a prescribed paging time 
slot. The timing control order 501 is transmitted on demand, as desired. In this example, 
the timing control order includes a simple message identifying which wireless terminal 
203 that it is intended for. It is again noted that the base station 201 is attempting to 
identify whether the particular wireless terminal 203 is still within its cell coverage area 

30 so that wireless resources may be efficiently marshaled. As noted above, the particular 
wireless terminal 203 may have left the cell coverage area, moved into a so-called 
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coverage hole in the cell or has lost power, i.e., has a "dead" battery. Upon receiving an 
addressed wireless terminal 203 receiving the timing control order 501, it transmits back 
to base station 201 a prescribed timing control signal 502 at a prescribed time interval. 
The specifics of the prescribed timing control signal 502 and the prescribed time interval 

5 that it is transmitted in can be specified in the timing control order or may be defined as 
part of the wireless system parameters that are known a priori to both base station 201 
and wireless terminals 203. 

The system is controlled to ensure that no two or more wireless terminals 203 are 
ordered to transmit the same timing control signal during the same time interval. 

10 Consequently, there is no possibility of any collisions between timing control signals 
from different wireless terminals 203. Indeed, the resource for transmitting timing 
control signals has been dedicated for use only by the intended particular wireless 
terminal 203. Base station 201 then determines whether the particular wireless terminal 
203 is reachable, i.e., in the cell coverage area and able to communicate with the 

15 associated base station 201, within the cell coverage area by detecting, or not, the 
prescribed timing control signal 502 in the prescribed time interval. The detection 
process may be repeated several times in attempting to determine whether the particular 
wireless terminal 203 is still within the base station 201 cell coverage area. If it is 
determined that the particular wireless terminal 203 is no longer reachable within the 

20 base station 201 cell coverage area, the base station 201 performs appropriate house 
keeping regarding resource and mobility management and, then transmits a terminate 
order 503 to the particular wireless terminal 203. The terminate order 503 ensures state 
consistency. 

FIG. 6 is a flow chart illustrating the steps in a process of a base station 201 
25 employing the timing control order 501, timing control signal 502 and terminate order 
503 in practicing one embodiment of the invention. As shovra, base station 201 in step 

601 transmits a timing control 501 order to a particular wireless terminal 203. hi step 

602 base station 201 monitors the prescribed timing control time slot assigned to the 
wireless terminal 203. If step 602 detects a timing control signal 502 from the particular 

30 wireless terminal 203 step 603 maintains the status quo, i.e., the base station 201 keeps 
the wireless terminal 203 as being in its cell coverage area. If base station 201 does not 
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detect a timing control signal 502 from the particular wireless terminal 203, control is 
returned to step 601 and steps 601 and 602 are repeated a prescribed number of times 
until a timing control signal 502 is detected or until a timer times out. Upon time out, 
base station 201 transmits a terminate order 503 to the particular wireless terminal 203 

5 and performs its house keeping regarding system resources. 

FIG. 7 is a flow chart illustrating the steps in the process of a wireless terminal 
203 utilizing the timing control order 501, timing control signal 502 and terminate order 
503 in practicing one embodiment of the invention. Initially, wireless terminal 203 is in a 
standby, i.e., sleep, mode as indicated in step 701. In step 702, wireless terminal 203 

10 wakes up to monitor its assigned paging time slot for messages. In this example, the 
messages include timing control order 501 and terminate order 503. Step 702 whether a 
terminate order 503 or a timing control order has been received by the wireless terminal 
203. Note that wireless terminal returns to the standby mode in step 701 upon receiving a 
terminate order 503. If step 702 detects a timing control order 501 intended for this 

15 wireless terminal 203, step 703 causes a timing control signal to be transmitted to base 
station 201 having its prescribed waveform and in its prescribed time interval. 
Thereafter, control is returned to step 702. 

The above-described embodiments are, of course, merely illustrative of the 
principles of the invention. Indeed, numerous other methods or apparatus may be 

20 devised by those skilled in the art without departing from the spirit and scope of the 
invention. Moreover, the invention may be implemented as hardware, as an integrated 
circuit, via programming on a microprocessor, on a digital signal processor or the like. 
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